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YOUNG TABLEAUX, MULTISEGMENTS, AND PBW BASES 

JOHN CLAXTON AND PETER TINGLEY* 

Abstract. The crystals for finite dimensional representations of sl n + 1 can be realized 
using Young tableaux. The infinity crystal on the other hand is naturally realized using 
multisegments, and there is a simple description of each embedding B( A) c —>• B( oo) in 
terms of these realizations. The infinity crystal is also parameterized by Lusztig’s PBW 
basis with respect to any reduced expression for wq. We give an explicit description of 
the unique crystal isomorphism from PBW bases to multisegments in the case where 
wq = S 1 S 2 S 3 • • • s n si • • • S 1 S 2 S 1 , thus obtaining simple formulas for the actions of all crys¬ 
tal operators on this PBW basis. Our proofs use the fact that the twists of the crystal 
operators by Kashiwara’s involution also have simple descriptions in terms of multiseg¬ 
ments, and a characterization of B( oo) due to Kashiwara and Saito. These results are to 
varying extents known to experts, but we do not think there is a self-contained exposition 
of this material in the literature, and our proof of the relationship between multisegments 
and PBW bases seems to be new. 
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1. Introduction 

Kashiwara’s crystals B( A) are combinatorial objects corresponding to the highest weight 
representations of a symmetrizable Kac-Moody algebra. Here we will only consider the 
case when that algebra is s\ n+ \. Then the crystal B( A) can be realized as the set of semi¬ 
standard Young tableaux of a fixed shape along with some combinatorial operations. 

We also consider the crystal B( oo) for U~(sl n+ 1 ), which is a direct limit of the B( A) as 
A —>■ oo. There is a combinatorial realization of B( oo) where the underlying set consists 
of multisegments (i.e., collections of “segments” \i,j\ for various 1 < i < j < n, allow¬ 
ing multiplicity). Importantly for us, the twists of the crystal operators by Kashiwara’s 
^-involution are also easy to describe in this realization. Furthermore, the weak crystal 
embeddings B( A) '-A B( oo) are easily understood in terms of Young tableaux and multi¬ 
segments: Each box corresponds to a segment, and the tableau is sent to the collection 
of the segment corresponding to each box (see Theorem 3.11). 

There is another realization of B(oo) which has as its underlying set Lusztig’s PBW 
monomials. Combinatorially, these are recorded by lists of exponents, called Lusztig data, 
which consist of an integer for each positive root. The construction depends on a choice of 
reduced expression for the longest word. The crystal operators are defined algebraically, 
and are somewhat difficult to work with in general. 

The positive roots for sl n+ i are naturally in bijection with segments: a* + cu+i + • • • + aj 
corresponds to [i,j\. In this way Lusztig data and multisegments are in bijection. In most 
cases this bijection does not seem to have nice properties but, if we work with the reduced 
expression 

(1.1) Wo = S 1 S 2 • • • • • • Sn-l ' ' ' 

we show that it is a crystal isomorphism (see Theorem 4.2). 

Much of the current work is to some extent understood by experts. The reduced 
expression (1.1) has been observed to have nice properties many times (see e.g. [Kam, 
§3.4.3], [BBF], [Lit, §5]), and the connection with Young tableaux has been made (see 
e.g. [BZ], [M, Prop. 2.3.13]). The map from tableaux to multisegments has been studied in 
e.g. [BZ, §8] and [Zel3, §7], although there it is not discussed in terms of crystals. Various 
relationships between the infinity crystal and multisegments have also been observed (see 
e.g. [LTV]). Kashiwara’s * involution is well known in the context of multisegments: it is 
precisely the famous Zelevinsky multisegment duality first introduced in [Zell, Zel2] (see 
also [Zel3]). Finally, in the affine si n+ \ case, the embeddings B( A) < -A B( 00 ) are described 
by Jacon and Lecouvey [JL] ; our results from §3.3 can be derived from their results. I 11 
fact, much of the literature considers the affine case, partly because it is related to the 
such important topics as the p-adic representations theory of gl n and of certain Hecke 
algebras (see e.g. [BZ2, Vaz]), but this can obscure the simpler finite type case. 

Ringel’s Hall algebra approach to quantum groups [Rinl] can also be used to see some 
of our results: By Gabriel’s theorem [Gab], in any finite type, U~(g) can be identified (as 
a vector space) with the split Grothendieck group of the category of representations of the 
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quiver obtained by choosing an orientation of the Dynkin diagram. Ringel introduced a 
product in terms of the representation theory of the quiver that strengthens this relation¬ 
ship, and it was shown in [Lusl, Rin2] that the natural basis of the Grothendieck group 
consisting of isomorphism classes of representations coincides with Lusztig’s PBW basis 
for a reduced word adapted to the orientation. Reineke [Rei] gave an explicit description 
of the crystal operators acting on the PBW basis in terms of representations of quivers. 
In the sl n _|_i case, isomorphism classes of representation are naturally indexed by multi¬ 
segments. Choosing the appropriate orientation of the quiver, Reineke’s work implies our 
results from §4. 

In any case, we do not know a self-contained exposition of these results. Our methods 
are considerably more elementary and combinatorial than most of the references discussed 
above, and some of our proofs are new. 

1.1. Acknowledgements. We thank Ben Salisbury, Monica Vazirani and Arun Ram for 
interesting discussions and for comments on an early draft. We also thank Tynan Greene 
who did some preliminary work with us in summer 2013. Finally, we thank the anonymous 
referee for providing some important references. Both authors received partial support 
from the NSF grant DMS-1265555. 

2. Background 

2.1. The quantized universal enveloping algebra. U q (s l n+1 ) is the quantized uni¬ 
versal enveloping algebra for sl n+1 . It is an algebra over C (q) generated by {£), F tl Kf 1 }, 
for 1 < i < 7i. Details can be found in e.g. [CP]. We will mainly work with f/~(sl„ + i), 
the subalgebra generated by the F l . We first fix some notation 

• W is the Weyl group, and wo is the longest element in W. 

• P is the weight lattice, and Q C P is the root lattice. P v and Q v are the co-weight 
and co-root lattices. 

• {ai} i= {cOi}i=i,..., n are the simple roots and fundamental weights respectively; 
{aT};=i,...,n are the simple co-roots. 

• (•, •} is the pairing between the root lattice and the co-root lattice defined by 

( 2 if z — j 

( cxi,a J) = i -1 if |i - j | = 1 
I 0 otherwise. 

• N — ^ ^ ^ is the number of positive roots sl n+ i. 

• T;, is the algebra automorphism of U q (sl n+ i ) introduced by Lusztig (see [Lus2, 
37.1.3]): 

TiiFj) = 


Fj i not adjacent to j 
FjFi — qFiFj i adjacent to j 
i = j. 
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{ Ej i not adjacent to j 
EjEi — q~ l EiEj i adjacent to j 
-F 3 Kj i = j. 

{ Kj % not adjacent to j 
K{Kj i adjacent to j 

K- 1 i = j. 

These T) define an action of the n-strand braid group on U q (s l„+i), which means 

TiTjE = TjETj if \i — j\ — 1 , and TjT) = TjTj otherwise. 

There are embeddings of U q (sl n ) < -A U q (sl n+ 1 ) for all n, which just takes the generators 
of U q (sl n ) to the generators with the same names in U q (sl n+ 1 ), and these are compatible 
with the braid group actions. 

2.2. Crystals. Here we very briefly introduce Kashiwara’s crystals. The following def¬ 
inition is essentially from [Kas2, §7.2], although here we do not allow <pi,Ei to take the 
value — oo. 

Definition 2.1. An abstract crystal is a set B along with functions wt : B ^ P (where 
P is the weight lattice), and, for each i e /, ey, : B —* Z and e*, fa : B —$■ B U {0}, such 
that 

(i) <pi(b) = £i(b ) + (wt(b),a/). 

(ii) If ei{b) 7 ^ 0, e, increases cpi by 1, decreases £{ by 1 and increases wt by a*. 

(iii) fib = b' if and only if ef)' = b. 

We often denote an abstract crystal simply by B , suppressing the other data. 

Definition 2.2. A strict morphism of crystals is a map between two crystals that 
commutes with wt, e t . /), c„ and yy for all i. A weak morphism is a map which commutes 
with all 6i, but not necessarily the other structure. An isomorphism of crystals is a strict 
morphism that has an inverse which is also a strict morphism. 

Remark 2.3. In fact, a weak morphism 0 : B\ —> B 2 must also have good properties with 
respect to the other structures. For instance, Definition 2.1 (iii) implies that, as long 
as b G Bi satisfies ffb) 7 ^ 0, we have /*(0(6)) = 0(/*(6)). It can however happen that 
fi(b) = 0 but fi(4>(b)) 0 . 

Definition 2.4. A highest weight abstract crystal is an abstract crystal which has a 
distinguished element b + (the highest weight element) such that 

(i) The highest weight element b + can be reached from any b e B by applying a 
sequence of e* for various i 6 /. 

(ii) For all b G B and all i G /, £i(b) = max{n : e"( 6 ) 7 ^ 0}. 


YOUNG TABLEAUX, MULTISEGMENTS, AND PBW BASES 


5 


Notice that, since a highest weight abstract crystal is necessarily connected, it can have 
no non-trivial automorphisms. 

The crystals we are interested in here are B( oo), which is related to f/ _ (sl n+1 ), and 
B( A), which is related to a highest weight representation of sl n+1 . These are all highest 
weight abstract crystals. We don’t need details of how they are defined; instead we just 
use the characterization of B( oo) below, and the explicit description of B( A) in terms of 
Young tableaux from §3.2. 

The following notion is very convenient for us. It is a bit non-standard, but can be 
found in [TW]. 

Definition 2.5. A bicrystal is a set B with two crystal structures whose weight functions 
agree. We use the convention of placing a star superscript on all data for the second crystal 
structure, so e* , /*, </?*, etc. An element of a bicrystal is called highest weight if it is 
killed by both e,; and e* for all i. 

The following is a rewording of [KS, Proposition 3.2.3] designed to make the roles of 
the usual crystal operators and the ^-crystal operators more symmetric. See [TW] for 
this exact statement. 

Proposition 2.6. Fix a bicrystal B. Assume (. B,ei,fi) and (B,e*,f*) are both highest 
weight abstract crystals with the same highest weight element b + , where the other data is 
determined by setting wt(6+) = 0. Assume further that, for all i ^ j G I and all b G B, 

a) mjm? o. 

(h) /*/#) = f 3 f;(b). 

(iii) e%(b) + s*(b) + (wt(6), af) > 0 

(iv) If £i(b) +£*(b ) + (wt(6), af) = 0 then f^b) = f*(b), 

(v) IfSi(b) +£*(b) + (wt (b),af) > 1 then £*(fi(b)) = £*{b) and £i(f*(b)) = £i(b). 

(vi) If£i(b) +£*(b) + (wt (b),af) > 2 then fif*{b) = f*fi(b). 

Then ( B,ei,fi ) ~ (B,e*,f*) ~ B(oo), and e* = *ei*,f* = *fi*, where * is Kashiwara’s 

involution from [Kasl, 2.1.1], 

The following is immediate from conditions (iv), (v) and (vi) of Proposition 2.6. 

Remark 2.7. The quantities in Proposition 2.6 have also been studied by Lauda and 
Vazirani [LV] for related reasons. For instance, there £i(b) + £*{b ) + (wt(6),aN) is called 
jump,; (6). 

Corollary 2.8. For any i e / and any b G B( oo) the subset of B(oo) that can be reached 
from b by applying sequences of the operators e,, /,, e* , f* is of the following form, where 
the solid and dashed arrows show the action of f i} the dotted and dashed arrows show the 
action of f*, and the width of the diagram at the bottom is (wt (b top ), af) for the top vertex 
hop (i n this example the width is A). 
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Furthermore, for any element b, the quantity efab) +e*(b) + (wt (b),af) counts how many 
times one must apply fa (or equivalently f*) to reach a dashed line. □ 


2.3. PBW bases and crystal bases. Fix a reduced expression wq — ■ ■ ■ Si N , and let 

i denote the sequence of indices fa,... ,i N . It is well known that this gives an ordering of 
the positive roots of sl n +i- Pi = aq and [fa = ■ ■ ■Si j _ 1 ai j for 2 < j < N. Define 

(2.1) Fp 1 = F h , Fp 2 =T h F i2 , ..., Fp. = T h ■ ■ ■ fa.^F^,... 

where the fa. are the braid group operators defined in §2.1. As shown by Lusztig [Lus2, 
Corollary 40.2.2], B ; = { F■ ■ ■ F^} is a basis for U~(q) (called the PBW basis). Here 
F^ means the quantum divided power 

F { ; ] = F£/[a]! 

where [a] = q~ a+1 + q ~ a+3 +- 1 - q a ~ 3 + q a ~ v and [a]! = [a][a — 1 ] • • • [ 2 ], 

Let A = C[g]o, the algebra of rational function in q that do not have a pole at q — 0 . By 
[Lus2, §42.1], C = span^Hi does not depend on the reduced expression i. This A-module 
is called the crystal lattice. Furthermore, B{ + qC is a basis for C/qC which does not 
depend on i. We denote this basis of C/qC by B , and call it the crystal basis. 


Definition 2.9. For each reduced expression i and each collection of non-negative integers 
ai,..., cpy, let bfa ; ajv denote the element F^ ■ ■ ■ Fp + qC of the crystal basis B. 

Definition 2.9 gives a parameterization of B by for each reduced expression i of wq. 
We now define the crystal operators: 


Definition 2.10. Fix %. Choose i so that i\ — i and i' so that i' N — n + 1 — % (so that 
Pn = a i). For any di,.. ■, ojy, define 



■■,a N ) ^ 

i 

m% u . 

) = 1 

,.,a N J 

iu- 

M u . 

■ ■,a N ) j 

\ ifai>l 

1 0 otherwise, 

Mu.. 

■ ,ai v) | 

[0 


,.,a N ) 

<(C,.. 

:,aj = a N- 
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Theorem 2.11 ( [Sai, Theorem 4.1.2 and its proof]). B is the crystal basis for U~(sl n+ 1 ) ; 
as defined by Kashiwara [Kas2], and the e*, e*, /), f* defined above are the crystal operators. 
In particular, B along with the operations from Definition 2.10 is a realization of the 
crystal B( oo) from §2.2. 


Fix i and a reduced expression for w 0 of the form i = (i,i 2 ,--- ,In)- Then i' = 
(i 2 ,* 3 , • • .iN,n + 1 — i) is also a reduced expression. It is clear from the definitions that 
Tfi 1 gives the bijection {fro,a 2 ,...a iV —> b' a2 aN 0 } between the subset of those b £ B(oo ) 
where efib) = 0, and those b £ B(oo) where £*(b) = 0. Define r : B -A {b £ B : efib) = 0} 


by r : 


b 1 

0.1,0.2, 


.aN 




K , 02 , 


.ajv 


and let cr 7 - = T„ 


-i 


o T. 


Proposition 2.12. For any b £ I?(oo), 

(2.2) afib) = (e*) max fi L b for any L > efib) + e*(b) + (wt(6), af). 


Proof. It is immediate from the definitions that it suffices to consider the case efib) = 0. 
Then by [Sai, Corollary 3.4.8], 

(2.3) <^(6) =/r«V*pM(6). 

First assume L = efib) +£*(b ) + (wt(fe), af), and refer to the diagram from Corollary 2.8 
showing the part of the crystal reachable from b by applying ei,fi,e*,f*. By definition, 
tp*(b) = (wt(6), af) +£*(b ) which is equal to (wt(6), af) +£i(b) +£*(b) since £fib) = 0. By 
Corollary 2.8 we see that <p*(b) is the number of times one must apply f* to b to reach 
the dashed line. Thus (2.3) takes b , applies e* until it gets to the vertex, then applies /* 
exactly ip* times. On the other hand, (2.2) takes b, applies fi exactly ip* times to just 
reach the dashed lines, then applies e* the maximal number of times, thus reaching the 
top right boundary of the picture. Tracing this through, they agree. 

If L > £i (b) + £*{b) + (wt (b),af) then (2.2) just applies some extra f t which move 
along dashed lines, then some extra e*, which undoes this, and so the result does not 
change. □ 


The following key lemma will allow us to perform induction on rank. 

Lemma 2.13. When wo = sis 2 ■ ■ ■ s n s i • • • s n _i • • • S 1 S 2 S 1 , the corresponding order on 
positive roots is 

fil — CK1, @2 — CKl + 0(2, ■ ■ ■ , fin = OC ! + ••• + OL n , fin +1 = OL 2, . . . , fi]y = Ot n . 

Furthermore, 


(J n - ■ ■ <7201 


( fp{ a l) . . . -p(a n+ \) _ _ _ p(«2n-l) 

y Q i ^(oiH- \-a n ) r a2 ' r (« 2 H-h a„) 


— Z?(“n+l) . . . r'i a 2 n-l) n) . . . Z?(“Jv) 

ai («lH-han-l) Q 2 «n— 1' 



Proof. This is a simple calculation using (2.1). 


□ 
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3. Multisegment and Young tableau realizations 

3.1. Multisegment realization of B( oo). We now define multisegments and their crys¬ 
tal structure, and prove that they realize B(oo). This is essentially the same as the 
realization discussed in [Sav, §4.1], although our proof is quite different, and there the 
term multisegment is not used. We have changed terminology to match [JL], where they 
consider the affine case. The term multisegment has also been used as we use it in e.g. 
[Zel3]. Our realization is also very similar to the one constructed in terms of marginally 
large tableaux in [HL] (see also [LS]), although we note that the * operators are a bit 
easier to describe using the setup here. 

Definition 3.1. (i) A segment is an interval [i,j\ with i, j e Z, 1 < i < j. 

(ii) A multisegment is a finite set of segments, allowing multiplicity. 

(iii) Given a multisegment M, M i3 is the multiplicity of \i,j] in M. 

(iv) MS n is the set of all multisegments where all segments [i,j\ have j < n. 

(v) The height of a segment, [i,j] is j — i + 1. 

(vi) The size \M\ of a multisegment M is the sum over all segments of their heights. 

We will represent a segment \i,j\ with a columns of boxes containing the integers i to 
j. For example, [3,5] will be drawn as 


_5 

4 

3 


The size of a multisegment is the total number of boxes if you draw all the segments. 

Definition 3.2. Given M G MS n , Si(M ) is the string formed as follows (see §4.4 for 
examples): 

1. Order the segments of M from left to right, first in increasing order of height, 
then by largest to smallest bottom entry. 

2. Place a “)” above each [h,i — 1] segment, and a “(” above each [h,i] segment. 

S*(M) is the string formed as follows: 

1. Order the segments of M from left to right, first by shortest to tallest, then by 
smallest to largest bottom entry. 

2. Place a “)” below each [i + 1 ,j] segment, and a “(” below each [i,j\ segment. 

In these strings, we say brackets “(” and “)” are canceled if the “(” is directly to the left 
of “)”, or if the only brackets between them are canceled. uCi(M) and uc*(M ) are the 
strings formed from Sj(M) and S*(M ) by deleting canceled brackets. 
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For M € MS n and 1 < i < n, define 




e i (M):— 


( M\{[h,i — 1]}) U {[h,i]} if the right-most “)” in ucfiM) is above an [h,i — 1] 
M U {[M]} if there are no “)” in ucfiM), 

(M\{[h,i]}) U {[h,i — 1 ]} if the left-most “(” in ucfiM ) is above an [h,i\, h i 
M\{[i,i]} if the left-most “(” in ucfiM ) is above a [ifi] 

0 if there are no “(” in ucfiM), 


J + Ml) u {[hi]} if the right-most “)” in uc*(M ) is below a [i + 1 ,j] 

yM U {[i,i]} if there are no “)” in uc*(M ), 

{ (M\{[i, j]}) U {[i + 1, j]} if the left-most “(” in uc*(M) is below a [i,j],i j 

if the left-most “(” in uc*(M) is above a [i,i\ 

0 if there are no “(” in uc*(M). 


Remark 3.3. There is clearly symmetry between the unstarred and starred operators 
above. To make this precise, consider the map Flip : MS n —> MS n which flips every 
segment over and re-indexes by 1 G n, 2 f> n - 1, and so on. This sends Sj{M ) to 
S*_ i+1 (M), and so interchanges the action of each /,; with the action of /* +1 _y in fact, this 
is the composition of Kashiwara’s * involution with the Dynkin diagram automorphism. 
We will appeal to this symmetry often later on. 

For any multisegment M, define 

n 

wt(M) := — of i boxes)^, 

i=l 

and notice that, and all i, 

(wt(M), a^) — of i — 1 boxes) + (# of i + 1 boxes) — 2 (# of i boxes). 

Proposition 3.4. (MS n ,ei, fi,e*, f*), with the weight function defined above and addi¬ 
tional data determined as in Definition 2.f, is a highest weight bicrystal with the highest 
weight element the empty multisegment 0. 

Proof. We need to check that both structures satisfy the axioms in Definitions 2.1 and 2.4; 
we present the proof only for (MS n ,ei, fi), since the arguments for the other structure 
are the same. 2.1 (i) and 2.4(h) are true by definition, and 2.1(h) easily follows from the 
definitions of £*, </?i, and wt. For 2.1(iii) consider how applying fi affects Sp it either 
changes [h,i — 1 ] —» [h,i\ and a “)” to a “(” immediately to the right, or adds an [ifi] and 
a “(” as far left as possible. Removing canceled brackets, we have: 

ucfiM): ...)))) (((... 
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UCi(fi(M)) : ...))) ((((••• 

where the red “(” has become the green So e* will act on the green bracket of 
uCi(fi(M)), reversing the effect of f % . 

Since multisegments are finite, to establish 2.4(i) it suffices to show that, for all non¬ 
empty M G MS n , there is some e*, such that e&(M) 7 ^ 0. The segments are ordered the 
same way in all of the strings Si(M), so they all have the same right-most segment, call 
it \j, k]. Clearly uck has an uncanceled “(”, and hence e, t(M) 7 ^ 0. □ 

The next few lemmas are needed to prove that this bicrystal satisfies the conditions 
in Proposition 2.6. The first one explains what e,-(M) + £*(M ) + means in 

terms of brackets. 

Lemma 3.5. Given a multisegment M e MS n , for 1 < i < n let 

uri(M) := the number of uncanceled “)” in S)(M) 
ur*(M ) := the number of uncanceled “)” in S*(M ) 

Then 

(3.1) £i(M) + £*(M) + (wt(Af), af) = un{M\ ) + ur*(M). 

Proof. We proceed by induction on \M\, the base case M = 0 being obvious. So, fix M 7 ^ 0 
and assume the result holds for all smaller multisegments. MS n is a highest weight crystal 
by Proposition 3.4, so M — fj(M') for some j and some M l with \M’\ = \M\ — 1, and by 
the inductive hypothesis the result holds for M'. We consider several cases. 

Case 1: | i — j\ > 1. Then (wt(M),<xf) = (■ wt(M'),af) and Si(M ) = Si(M'), so e* 
and uri are unchanged. If fj changes [i,j — 1] —* [i,j\ or [i + 1, j — 1] —* [i + 1, j], these 
segments and their brackets will shift to the right in S*. This shift will either leave ur* 
unchanged, or change it by 1. We will use the notation f 1 or f 1 to record this change, 
so for example uri ^ 1 means uri(M) = ur^M ') + 1. 

• If ur* is unchanged, so is £*. 

• If ur* t 1, then a “(” changed from canceled to uncanceled, so £* t 1. 

• If ur* J, 1, then £* l l. 

Case 2: j = i — 1. Then (wt(),af) f 1. The string S* is not affected, so £* and ur* 
are unchanged. One new “)” is created in Si, which either increases ur* by 1 or leaves it 
unchanged. 

• If uri is unchanged, then a “(” that was previously uncanceled must be canceled. 
So £j j. 1. 

• If ur.i f 1, then no new “(” are canceled, so £* is unchanged. 

Case 3: j — i + 1. Then {wtQ, af) 11. 

• If fi+i adds a [i + 1, i + 1], this has no affect on Si, so £ t and ur t are unchanged. 
The fact that /,;+1 acted this way implies that all “)” in 5) + i (M r ) are canceled. In 
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particular, M' i+li+l > so adding an [i + l,i + 1] must create an uncanceled 
“)” in S*. Hence e* is unchanged and ur* 4 1 . 

• If fa .|_i changes [i, i] —> [i, i + 1], this shifts a “(” to the right in S*. As in the case 
\i — j\ > 1, ur* and e* are affected in the same way. In Si, a “(” is removed. This 
can either increase uri or leave it fixed. 

— If uri is fixed, there is one less uncanceled “(”, so £* 4 1- Also, (wt(), af) 4 1. 

— If uri 11, then £ t is hxed. So ur t 4 1 and ( wt() , af) 4 1- 

• If fi- |_i changes [h, i] —* [h, i + 1] for h ^ i this has no effect on S*, and the same 
effect on S t as in the previous case. 

Case 4: j = i. Then ( wt {), af) 4- 2 and e* 4 1- 

• If ft adds an the urfM') = ur^M) = 0 so uri is unchanged. In S*, a “(” is 
added, this either decreases ur* or leaves it unchanged. 

— If ur* is unchanged then there is a new uncanceled “(” so £* 4 1- 

— If ur* 4 1, then e* is unchanged. 

• If fi changes [h,i — 1] —* [h,i\, this has no affect on S*, so e* and ur* are 
unchanged. In Si, an uncanceled “)” is changed to a so ur* 4 1- 

In all cases the two sides of (3.1) change by the same amount. □ 

Lemma 3.6. Let M 6 MS n and i ^ j. For each h let ur^h{M ) be the number of “)” in 
uCi(M) corresponding to segments of height h. 

(i) If f* applied to M acts on an [i + 1, j — 1] segment and urj.j_i_i(M ) ^ 0, then 

(3.2) ur i;i _i_i(/;(M)) = ur i;i _i_i(M) - 1 

(3.3) ur j . j _ i (f*(M)) = urj.j-fM) + 1 

(ii) If f* applied to M adds an [i,i\, then wrj+i ; i(/*(M)) = ur i+ i-i(M) + 1. 

(iii) In all other cases, urj-h(f*(M )) = urj-h(M). 

Proof, (i): f* acts on a segment of height j — i — 1, and since urj.j-i-i(M) ^ 0, this 
moves an uncanceled “)” in Sj(M ) to the right, and (3.2) is clear. For (3.3), we need to 
show that the new [i,j — 1] is uncanceled in Sj(f*(M)). Since the bracket was originally 
uncanceled, it can only be canceled by a segment of height j — i. But ur JJ _ i _ 1 (M) ^ 0 
implies that this cannot happen, so (3.3) holds. 

(ii) : Since f* adds an [i,i\, all “)”in S*(M) are canceled. In particular, since [i+l,i + l] 
segments can only be canceled by [i,i] segments, M i+ i >i+ i < M iti . So in S) + i(/*(M)), the 
new [i,i] corresponds to an uncanceled “).” 

(iii) : This breaks up into four cases 

• If f* acts on a segment [i + l,h\ for h ^ i — 1, i this clearly has no effect on Si or 

UCi. 

• If f* acts on an [* + 1, j — 1] segment and urj-j-i-i(M) = 0, then a canceled “)” 
is moved to the right in Sj, and since it doesn’t move past any other “)”, it’s not 
hard to see that it remains canceled, so this has no effect on urj. 
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• If /* acts on an [i + 1 ,j] segment, this shifts a “(” to the right. The only way 

this can change urj is if an [i,j — 1] changes from canceled to uncanceled. But 
the fact that /* acts on an [i + 1 , j] implies that M hJ _i < so even after 

the shift, all [i,j — 1] segments in Sj are canceled. 

• If /* adds an [z,z], this has no effect on Sj (so certainly it has no effect on urj), 
unless j — i + 1. Clearly ur^h cannot be affected for h > 1, and h = 1 is case (ii). 

□ 

Lemma 3.7. ) when i^j. 

Proof. For this equality to break, f* must change the length of the segment that fj acts 
on, or vice-versa. By symmetry (see Remark 3.3), we can assume we are in the first case. 
By Lemma 3.6, there is only one way for this to happen: f* must act on M by changing a 
[i +1, j — 1] to [i, j — 1] (if j — i +1 , this is interpreted as adding a new [z]), fj must act on 
f*(M) by changing that [i,j — 1] to an [i,j\, and fj must act on M by changing a different 
segment, which looking at the brackets in f*(M) must necessarily be a shorter segment. 
In fact, fj must act on M by changing a [i + l,j — 1], since if there are no uncanceled 
brackets corresponding to segments of that length in S)(M), moving one of them to the 
right past some “(” cannot create an uncanceled bracket. From this one can quickly see 
that fjf*{M ) and f*fj{M) both change an [i + 1 ,j — 1] to [i,j], so they agree. □ 

Proposition 3.8. MS n along with the operators e*, f t , e *, f* is a realization of B( oo) 
as a bicrystal, where the second crystal structure is the twist of the first by Kashiwara’s 
involution. 

Proof. We need to check that MS n satisfies the conditions in Proposition 2.6. 

(i) : This is clear from the definitions of /* and f*. 

(ii) : This is Lemma 3.7 

(iii) : This is clear from Lemma 3.5. 

(iv) : By Lemma 3.5, if £i(M) +e*(M) + (wt(M), af) = 0, there are no uncanceled “)” 
in either S'j(M) or Si(M), so both f t and f* add an [i,i]. 

(v) : By Lemma 3.5, if £j(M) +e*(M) + (wt(M), af) > 1, there is an uncanceled “)” in 
either SjfM ) or S*(M). Without loss of generality, assume it is in Si(M). So fi applied 
to M must change [h, i — 1] —» [h,i] for some h < i — 1. This has no affect on S*, so 
e*(fi(M )) = £*{M). If there is also an uncanceled “)” in S*(M), the same argument 
shows that £i(f*(M )) = £*(M). If there are no uncanceled “)” in S*, then f* adds an 
[i,i\. This creates a “(” all the way to the left in S' i (/*(M)). Since we assumed there was 
some uncanceled “)” in S'j(M), it must cancel the new “(”, and so £j(/*(M)) = £i(M). 

(vi) : By Lemma 3.5, if £j(M)+£*(M) + (wt(M), af) > 2, there are at least 2 uncanceled 
“)” between Si(M) and S*(M). If there is at least one in each string, fi and /* add to the 
tops and bottoms of segments respectively, so neither operator affects the other string, 
from which it is clear that fif*(M ) = /*/*(M). 

Otherwise, one string has no uncanceled “)” and the other has at least 2 . Assume 
without loss of generality that ur^M) = 0 and ur*(M) > 2. As in (v), Si(f*(M )) = 
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0 

0 

0 

1 

1 

2 

2 

3 4 

1 

1 

2 

2 

3 

3 

4 
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3 

4 



4 




Figure 1. A Young tableau b of shape (9, 7, 3,1). The string of brackets 
£ 2 ( 6 ) is shown. / 2 (&) is obtained by changing the right-most “ 1 ” on the 
second row to a “ 2 ”. 

Si(M), so fi acts on segments of the same length in M and Since ur^M) = 0 we 

see that /*(M) = M U {[i,i]}, so this creates a “(” all the way to the left in S*(fi(M)), 
which cancels a But since there are at least 2 uncanceled “)” in S*(M), the right¬ 
most one is still uncanceled in Therefore f* acts on segments of the same 

length in M and It follows that fif*(M ) = f*fi(M). □ 

3.2. Young tableau realization of B( A). Recall that a partition A = (Ai, A 2 , ■ ■ - , A*.) 
is a non-increasing sequence of positive integers. The size of A is |A| = Ai + • • • + ATo 
each partition A and n> k — 1, we associate a weight for sl n +i by 

A —> (Ai — A 2 )o;i + • • • + (Afc_i — \k)uik-i + A kUJk, 

where in the case n = k — 1 we drop the last term. As usual we will often simply write A 
to mean this associated weight when the meaning is clear from context. 

We associate to a partition its Young diagram, which consists of the |A| boxes, ar¬ 
ranged as a row of length Ai above a row of length A 2 , etc. A semi-standard Young tableau 
of shape A for sl n+ i is a Filing of the Young diagram of A with the numbers {0,..., n}, 
which is weakly increasing along rows and strictly increasing down columns. See Figure 1. 
Denote the set of all such tableaux of a fixed shape by SSYT n (A). 

Define operators /* on SSYT„(A) for 1 < i < n as follows: fi will change a i — 1 to 
a i, or else send the tableau to 0. To determine which i — 1 changes, place a ”)” above 
each column that contains a i — 1 but no i, and a “(” above each column that contains a 
i but no i — 1. Cancel the brackets as usual, fi changes the i — 1 corresponding to the 
right-most uncanceled “)” to a i, or, if there is no uncanceled “),” then /*(&) = 0 . As 
with multisegments, e, is calculated with the same string of brackets, and changes the 
left-most uncanceled i to an i — 1 . 

The following is well known. It can be found in a slightly different form in e.g. [Kas2, 

§5]- 


Theorem 3.9. SSYT n ( A) with the operators defined above is a realization of the sl n+ i- 
crystal B( A). □ 
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2 

1 

2 

3 
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000 




3 
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2 

2 

2 


1 

1 


e 3 


000 


3 


2 

2 

2 


1 



Figure 2. Moving from Young tableaux to multisegments and applying e 3 . 

3.3. Embeddings B( A) B( oo). The following map is essentially the map from 

tableaux to Kostant partitions from [LS], although presented a bit differently (and, as 
a warning, the term “segment” is used differently there). The same map is also studied 
in [Zel3, §7], although the fact that it is a crystal morphism is not explicitly discussed 
there. 

Definition 3.10. For a Young tableau b e SSYT n (A) define the corresponding multiseg¬ 
ment Mb to be the collection containing the segment [i, j] for each j > i in the i th row of 
b. See Figure 2. 

Theorem 3.11. The map if : b ha Mb from SSYT n ( A) to MS n is a weak embedding of 
crystals. 

Proof. We must show that, for all b G SSYT n (A) and all i, M e .( b ) = GiM b , where on the 
left ej is calculated as in §3.2, and on the right as in §3.1. Let Sf T (b) denote the string of 
brackets from §3.2 and Sf 4S (M b ) denote the string of brackets from §3.1. It is immediate 
from the definitions that these differ only in the following ways: 

• Sf T (b) may have some “)” corresponding to “i — 1” in row i, which are all at the 
left end of the string. These are not present in Sf IS (M b ). 

• Sf IS (M b ) may have canceling pairs of brackets corresponding to pairs of segments 
of the same length, say [h,i\ canceling [h — l,i — 1]. It can happen that these 
correspond to an i directly above an i — 1 in b, in which case this pair is not 
present in S } T {b). 

Neither of these changes affect the uncanceled “).” □ 

4. Crystal isomorphism from the PBW basis to multisegments 
For this section, all PBW bases are with respect to the reduced expression 
(4.1) i = (1,2, - - - ,n, 1,2-■■(n-1)---1,2,3,1,2,1). 

Recall that the corresponding order on positive roots is 

Pi — OR, P% = Op + Oi 2 , ■ ■ ■ , [3 n = Oil + • • • + CUi> Pn+l = a 2, ■ ■ ■ > Pn = a n■ 
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To each positive root (3 = a, + • • • + aj associate the segment [/3] = 

4.1. The isomorphism. 

Definition 4.1. Let <L be the map from PBW bases to multisegments that takes 
■ ■ ■ FpJ , ' > to the multisegment with a,j copies of each [/3j\. 

Theorem 4.2. 4> is an isomorphism of sl n+ \ crystals. 

The proof of Theorem 4.2 will occupy the rest of this section. The idea is to use 
Proposition 2.12, which says T ) _1 o r acts on B( oo) as realized using PBW bases in the 
same way as (e*) max fF for large N (here r means set the first exponent to 0). We consider 
T~ 1 t ■ ■ ■ T 1 _1 r acting on PBW monomials and the corresponding crystal operators acting 
on multisegments, and show that these agree as they must if $ is to be an isomorphism 
(see Proposition 4.6 below). The image of this map is PBW monomials/multisegments 
for si n C sl n+ i , and we can then use induction on rank. 

The next section is fairly technical. We encourage the reader to look at Proposition 4.6 
and the example in Section §4.4 before continuing. 

4.2. Some technical lemmas. 

Definition 4.3. Given M e MS n , define a multisegment M (k> and integer a k for each 
1 < k < n inductively by 

• ai — £i(M) + e\(M) + (wt(M), a^), 

• mF> = /{ ll (M), 

• a 2 = £ 2 (M«) + e*(AfW) + (wt(AfW), of), 

. M& = /r/rw, 

and so on. 

Lemma 4.4. Fix M 6 MS n and i < k < n. 

(i) M^ l k _ x = M i)k (for i > 2) and 

(ii) > maxi< s < n _ fe < M i+ljk+r - M iyk+r i . That is, is at least the 

Lr-=1 r=1 J 

number of uncanceled “)” in the substring of S* (M) consisting of those brackets 
that correspond to segments of length at least the length of [i, k]. 

Proof. We proceed by induction on k. By Lemma 3.5, a± = ur\(M ) + ur*(M). So fi 
is applied to M until there are no uncanceled “)” in Si, and then applied ur\(M) more 

times, creating CD s and “(”s all the way to the left. This proves (ii) for k — 1, and (i) is 
vacuous in this case. 

Now assume the result holds for some k and all i < k. Look at S) c+ i(M < ' fc ' ) ): 
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By the induction hypothesis, M- k k > Mj +ljfc+1 for all i. Therefore all the “(” over [i + 
l,k + 1] segments cancel “)” over [i,k\ segments, and no other “)” are canceled. Again 
using Lemma 3.5, a k + 1 = ur k+ i(M^) + url +1 (M^) , so applying f k fff changes all but 
M^ lk+1 of the [z, A;] segments to [z, A; + l] segments, establishing (i) for k+ 1. Furthermore, 

assuming i < k, this creates exactly M- k k — M- k \ k+l many [z, k + l]’s. Adding the original 
number of these segments, 


Ath = M iMl + M, 


(fc) 

i,k 

s 


Mi 


Z+l,fc+l 


s —1 


(4.2) 


> max 

l<s<n —k 


^2 M i+l,k+r ^2 M h 

r =1 r =1 

s s —1 

max <J V' M i+1>k+r - SMi 

1 <s<n—k I ' ^ ^^ 


/c+r 


Mi 


i+l,k+l + Mi jk+ 1 


i,/c+r f j 


r=2 


r=2 


where (4.2) holds by the induction hypothesis. After shifting indices this gives (ii) for 
k + l. Statement (ii) for M^il+i holds as in the case k — 1. □ 

Corollary 4.5. M ^ is the multisegment obtained from M by 

(i) removing all [1, z] segments for each i, 

(ii) replacing each segment of the form [i + 1, k + 1] for i > 1 by [z, k\, and 

(iii) adding some number of [i,n] segments for each i. 


Proof. By Lemma 4.4(i) the number of segments [z, k] for each i < k < n is given by 
(i) and (ii), since applying fn for £ > k does not change the number of [i,k\ segments. 
Certainly [z, n] segments can only be created, not destroyed, so (iii) holds as well. □ 


Proposition 4.6. Fix a multisegment M. Then cr n .. .cr 2 cri(M) is the multisegment ob¬ 
tained by 

(i) Removing all [l,z] segments 

(ii) Shifting all remaining segments down by 1; i.e., for every [i,j] in M, there is a 
[i- 1, J — 1] in a n .. .a 2 a l (M). 
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Proof. By Proposition 2.6 (ii) and Definition 2.1 (iii) , for i ^ j we have (e*) max fj(M) = 
fj( e i) max (M). Thus 

*» ■ ■ ■ <T2<ti(M) = K) max ... (e*r ax (el) max f^ ... 

where a* is as in Definition 4.3. By Corollary 4.5, ff n ... ff 2 is correct except that 
there may be extra segments [i, n] for each i. It remains to show that 

{ *\max ( *\max ( *\max 
V e rJ * • • V e 2/ V e l/ 


just deletes all the [i,n\. 

We proceed by induction on i, proving that each ( e *) max changes all [i, n] segments into 
[i + l,n] segments and does nothing else. For i — 1, we have 



By Corollary 4.5, the number of [1, j]’s in is equal to the number of [2 ,j + l]’s in M. 

Thus the “)” in S*(M) would be enough to cancel all the [1, j] in 5*(M W ). Application 
of the various ff k can only have made these [2, j + 1] segments longer, and hence moved 
these “)” to the right, but not past the “(” coming from any [l,n] segment. It follows that 
the “(” corresponding to intervals [1 ,j] for j < n are in fact all canceled in so 

these segments are not affected by (el) max . Certainly the [l,n] intervals are all changed 
to [2 ,n\ by ( e *^ max , so the i = 1 case has been established. 

Now fix k > 2 and assume that the claim holds for all i < k. By the induction 
hypothesis, the difference between Sl((e* k _ 1 ) max ... ( y e\) max M^) and Sl(M^) is only 
that the first string has some extra “(” corresponding to [k,7i\ segments. By the same 
argument as the base case, the uncanceled “(” in Sl(M^) are precisely those below 
[k,n\ segments, so this remains true for Sl((e* k _i) max ■ ■ ■ {e\) max M^ 1 )), Hence ( e *) maa: just 
changes all [k,n\ segments to [k + l,n]’s. 

At the hnal step, e* clearly deletes all the [n, n] segments. □ 

4.3. Proof of Theorem 4.2. For each n let PBW n denote the crystal of PBW monomials 
corresponding to the reduced expression (4.1). PBW n ~ B{ oo) ~ MS n and B( oo) is 
connected, so there is a unique crystal isomorphism (j) n : PBW n —> MS n for each n. We 
need to show that 0 n = $„. We proceed by induction on rank, the s l 2 case being trivial. 
So, fix n > 2 and assume 4> n -i = f&n-i- 
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Let [ai) F^ a2 ■ ■ ■ Fn N) ) = {□,, • • 

i. By Proposition 2.12, 

(4.3) 4>n(T- l T ■ ■ ■ TfVfff 11 ... A“»>)) = (<7„ 


We need to show that c t = a,i for all 


where on the right side cq is calculated as (e*) max // v for large N. 

There is a natural copy of PBW n _i C PBW n : the monomials where the exponent of 
F aj+ ... +an is zero for all j. The image of (j) n \pBW n -i consists of exactly those multisegments 
with no segments of the form [i,n\ for any i, which is naturally identified with MS n _\. 
Certainly (f) n \pBw n -i is still a crystal isomorphism, so by induction is equal to 4> n -i • Thus 
the left side of (4.3) is: 

0 n (T-V • • • TfV(F 1 (ai) • • • F (“">)) = MF^ • • • Ft^) by Lemma 2.13 

= 0 n _ 1 (F 1 K+l) ---Fi a 4 ) ) 

aN 1 by the induction hypothesis. 



On the right side we have: 

<7„ . . . cri(<P(Fi ai) • • • F^)) — <J n ■ ■ ■ CT\ ({CD 


Cl 


n 


CN 


= 10 


Cn+1 


n- 


3 


Cjv 


by Proposition 4.6. 


Hence c t = a,; for i > n. Also 

wt(F 1 (ai) • • • F^ n) ) = wt(0(F 1 (ai) • • • F^ n) )) 


implies 

—(ai/3i + • • • + ajv/3jv) = —(ci/?i + • • • + c n f3 n + a n+ i/3 n +i + • • • + ajv/3jv), 


from which it follows that 


&lPl + • • • + CLnPn ~ Cl Pi + ' * * + C n f3 n , 

since a* = c t for all other i. But fix — ax, fa — ax + a-i, ..., /3 n — olx + • —I - a n are linearly 
independent, so it follows that = a,; for i < n as well. □ 


4.4. An example. The main difficulty in proving Theorem 4.2 is establishing Proposi¬ 
tion 4.6. As discussed in the proof of that proposition, 


(4.4) 


a n • ■ -criM = (e*) r 




Here we go through the reasons why the right hand side of (4.4) has the desired effect on 
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The strings of brackets for i — 1 are: 


Si(M) : ( 




4 

5 

4 

Sf(M) 

3 

2 

mm 

4 

3 

4 

3 

3 

2 

2 

1 

2 

1 

3 

2 

3 

2 







4 

5 

4 

2 

2 

3 

4 

4 

3 

3 

1 

1 

2 

3 

3 

2 

2 


By counting uncanceled “(” we see that £\{M) = 1 and e*(M) = 0. We can also calculate 
(wt(M),a\) = 1, giving a x = 2. As in Lemma 3.5, this is the number of uncanceled “)” 

in Si (M) plus the number of uncanceled “)” in S*(M). Applying f f creates two new CD. 
So at the next step we get: 


S2(MW): 


nmmmmmm 




We see that a 2 = 1, and / 2 2 just changes the uncanccled UJ to 
a 3 = 3, o 4 = 2, and a 5 = 4. Application of the operators gives 



Continuing we find 


M^ = 


SEE 


4 

5 

5 

3 

4 

4 

2 

3 

3 

1 

2 

2 


Notice that the segments in M^ that do not contain 5 correspond exactly to the segments 
of M that do not contain 1, but shifted down by one. This is the content of Corollary 4.5. 
Next we must apply the (e*) max . At the first step we have: 



s,*(v< 5 >): X-X-4-L-L4-T 
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There are no uncanceled “(” so e* = 0 and (e*) ma3: does nothing. Next, 


S 2 *((et)°M( 5 )): 


UBS 

A 


4 

5 

5 

3 

4 

4 

2 

3 

3 

1 

2 

2 


So e* 2 is applied twice, deleting the 2s at the bottom of the right-most segments. Notice 
that all “(” corresponding to segments that do not contain a 5 are canceled; as discussed 
in the proof of Proposition 4.6 this will always be the case, so no segments are changed 
except those containing 5s. Certainly segments containing 5s always do change, and at 
the final step are deleted. We end up with 


(e*) max (e:) max (e*) max (e^) max (et) max / 5 a5 / 4 “ 4 /= 000 


as predicted by Proposition 4.6. 
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